#include "MergeSort.h"
#include <iostream>

int main(int argc, char *argv[])
{
    int n = -1;
    std::cin >> n;
    std::vector<int> arr(n);
    for (std::vector<int>::iterator arr_iterator = arr.begin();
	    arr_iterator != arr.end();
	    ++arr_iterator)
	std::cin >> *arr_iterator;
    MergeSort(arr);
    std::cout << "A: ";
    for (std::vector<int>::iterator arr_iterator = arr.begin();
	    arr_iterator != arr.end();
	    ++arr_iterator)
	std::cout << *arr_iterator << " ";
    std::cout << std::endl;

    return 0;
};